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IN THE CLAIMS : 

Kindly amend the claims, as follows: 

1 . (Original) A method of decoding low-density parity-check codes comprising 
the steps of: 

a. calculating LLrRmi, for each parity check equation, at iteration z-1, in response 
to step c; 

b. decision aided equalizing, at iteration z, in response to step a; and 

c. calculating LLrQim, for each parity check equation, at iteration i in response to 
step b, 

wherein LlrQim represents information from bit node 1 to equation 
node m, one for each connection, and 

wherein LLrRmi represents information from equation node m to bit 
node 1, one for each connection. 

2. (Original) The method of Claim 1, further comprising the steps of: 

d. updating, for each parity check equation, the smallest LLrQim calculated in 
step c, at iteration i\ 

e. updating, for each parity check equation, the second smallest LLrQim 
calculated in step c, at iteration z; and 

f. updating, for each parity check equation, an overall sign of LLrQim, calculated 
in step c, at iteration z, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 
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3. (Original) ine method of Claim 2, wherein step a is calculated as follows: 



ml 



-s' m - 1 • signed 1 lm) ■ min 1 ' ' " 1 OT> if I* 1 
~ s m~ 1 * si S"(j ,r Q l 1 /wi) ' mini 1 ~ ] m> otherwise. 



4. (Original) The method of Claim 2, wherein step c is calculated as follows: 



5. (Original) The method of Claim 2 5 wherein step c is initialized with soft 
channel information. 



6. (Original) The method of Claim 2, further comprising the step of providing 
indices of each of the parity check equations. 

7. (Original) The method of Claim 2, further comprising the step of providing an 
index of the smallest LLrQLm. 

8. (Original) The method of Claim 2 5 further comprising the step of scaling 
UrRm!, calculated in step a. 



9. (Currently Amended) The method of Claim 52, further comprising the steps 

of: 

L summing each of equation syndrome in step h[[,]]; 
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j. outputting the hard information if the sum in step i is equal to zero; and 

k. repeating steps a-c if the sum in step i is not equal to zero. 

10. (Currently Amended) The method of Claim 9, further comprising the steps of: 
L determining if / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 

o,. outputting the hard information if i is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 

11. (Currently Amended) The method of Claim 10 5 further comprising the steps 

of: 

p^ for each data [[£]] /, determining if 1 LLrAPP k+ 1 LLrAPPi I is less than a third 
predetermined value; 

q^ for each data [[A:]] /, outputting hard information b^ bcj if I LLrAPP k4- 

I LLrAPPi I is at least the third predetermined value; and 

r. for each data [[£]] /, outputting soft channel information b^ if 1-L LrAPP k-f 

I LLrAPPi I is less than the third predetermined value. 

12. (Currently Amended) The method of Claim +0 IT, further comprising the 
steps of: 

s. for each data [[£]] /, determining if a corresponding parity check equation is 
violated; 
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t. for each data [[&]] /, outputting hard information b©^ b^, if the corresponding 
parity check equation is not violated; 

ih for each data [[£]] /, determining if | LlrAPP k+ I LLrAPPi I is less than a third 
predetermined value; 

v. for each data [[k]] /, outputting hard information b^ bcj if 1 LLrAPPk 4- 
I LLrAPPi I is at least the third predetermined value; and 

w. for each data [[£]] /, outputting soft channel information b^ bsj if I LLrAPP k+ 
I LLrAPPi I is less than the third predetermined value. 

13. (Currently Amended) A computer program for decoding low-density parity- 
check codes comprising the steps of: 

[[g]] a. calculating LLrRml, for each parity check equation, at iteration M, in response 
to step c; 

[[h]] b. decision aided equalizing, at iteration i, in response to step a; and 

[[i]] c. calculating LLrQtm, for each parity check equation, at iteration i in response to 
step b; 

wherein LLrQim represents information from bit node 1 to equation node m, 
one for each connection, and 

wherein LLrRml represents information from equation node m to bit node 1, one 
for each connection. 

14. (Currently Amended) The computer program of Claim 13, further comprising 
the steps of: 
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[[j]] d. updating, for each parity check equation, the smallest ILrQim calculated in 
step c, at iteration z; 

[[k]] e. updating, for each parity check equation, the second smallest LlrQim 
calculated in step c, at iteration /; and 

[[1]] f. updating, for each parity check equation, an overall sign of LlrQim, calculated 
in step c, at iteration /, 

wherein step a is responsive to step d, step e and step f, and 

wherein step c is responsive to step a. 

15. (Original) The computer program of Claim 14, wherein step a is calculated as 
follows: 



UrR 1 " 1 = { 
ml 



/-I 
m 



4i~ 1 ^{lirQ 1 } l m yminl'- l m Jfi*l 
~s l n ~ 1 • sign^IirQ* ^ ' mini 1 otherwise. 



16. (Original) The computer program of Claim 14, wherein step c is calculated as 
follows: 



17. (Original) The computer program of Claim 14, wherein step c is initialized 
with soft channel information. 
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18. (Original) The computer program of Claim 14, further comprising the step of 
providing indices of each of the parity check equations. 



19. (Original) The computer program of Claim 14, further comprising the step of 
providing an index of the smallest llrQim- 



20. (Original) The computer program of Claim 14, further comprising the step of 
scaling llrRml, calculated in step a. 

21. (Currently Amended) The computer program of Claim 13, further comprising 
the steps of: 

g. converting | LLrAPP k+ I LlrAPPi I information into hard information b^k bcj; 

h. calculating an equation syndrome for each parity check equation, S\. 



22. (Currently Amended) The computer program of Claim 21, further comprising 
the steps of: 

i. summing each of equation syndrome in step h[[,]]; 

outputting the hard information if the sum in step i is equal to zero; and 
k. repeating steps a-c if the sum in step i is not equal to zero. 



23. (Currently Amended) The computer program of Claim 9 22, further 
comprising the steps of: 

L determining if / is less than a first predetermined value; 

m. repeating steps a-c, if in step 1, i is less than the first predetermined value; 

n. determining if the sum in step i is less than a second predetermined value; and 
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o. outputting the hard information if i is at least the first predetermined and the 
sum in step i is less than the second predetermined value. 

24. (Currently Amended) The computer program of Claim 23, further comprising 
the steps of: 

p^ for each data [[£]] /, determining if 1 LlrAFF k+ I LlrAPPi I is less than a third 
predetermined value; 

for each data [[£]] /, outputting hard information b^ bcj if | UrAPF k-f- 
I LlrAPPi I is at least the third predetermined value; and 

r. for each data [[£]] /, outputting soft channel information b^ b^j if [ LlrAFP k4- 
I LlrAPPi 1 is less than the third predetermined value. 

25. (Currently Amended) The computer program of Claim 23 24, further 
comprising the steps of: 

s^ for each data [[£]] /, determining if a corresponding parity check equation is 
violated; 

t. for each data [[&]] /, outputting hard information b^k bcj, if the corresponding 
parity check equation is not violated; 

for each data [[£]] /, determining if 1 LlrAFF k+ I LlrAPPi I is less than a third 
predetermined value; 

v. for each data [[£]] /, outputting hard information b^ bcj. if 1 LlrAPPk + 
I LlrAPPi 1 is at least the third predetermined value; and 

w.. for each data [[£]] /, outputting soft channel information b^ by if | LLrAPPk -l- 
I LlrAPPi I is less than the third predetermined value. 
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26. (Original) A decoder for decoding low-density parity-check codes 
comprising: 

first calculating means for calculating LlrRmi, for each parity check equation, at 
iteration z-1; 

decision aided equalizing means for equalizing LlrRmi, at iteration /, in response to 
said first calculating means; and 

second calculating means for calculating llrQim, for each parity check equation, at 
iteration i in response to said decision aided equalizing means; 

wherein llrQim represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LlrRmi represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculating means is responsive to said second calculating means. 

27. (Original) The decoder of Claim 26, further comprising: 
memory means for storing for each parity check equation, 

the smallest llrQim calculated by said second calculating means, at iteration i\ 
the second smallest LlrQim calculated by said second calculating means, at 

iteration i\ and 

an overall sign of llrQim, calculated by said second calculating means, at 

iteration /; 

wherein said first calculating means is responsive to said memory 

means, and 
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wherein said second calculating means is responsive to said first 

calculating means. 

28. (Original) The decoder of Claim 27, wherein said first calculating means 
calculates as follows: 

s m 1 ^{itrd ~ 1 Im) ■ mln 1 ' ~ 1 m , if / * 1 

-s*~ ' • signitlrQ* * lm) * min2*~~ otherwise. 



29. (Original) The decoder of Claim 27 5 wherein said second calculating means 
calculates as follows: 

m f * tit 

30. (Original) The decoder of Claim 27, wherein said second calculating means is 
initialized with soft channel information. 

31 . (Original) The decoder of Claim 27, further comprising an address generating 
means for providing indices of each of the parity check equations. 

32. (Original) The decoder of Claim 27, wherein said second calculating means 
provides an index of the smallest llrQim- 
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33. (Original) The decoder of Claim 27, further comprising multiplying means 
for scaling llrRmi, calculated by said first calculating means. 

34. (Currently Amended) The decoder of Claim 4- 26, further comprising 

slicing means for converting [ LlrAPP k4- I LLrAPPi I information into hard 
information b©^ bcj; and 

equation vector means for calculating an equation syndrome for each parity check 
equation Sj. 

35. (Original) The decoder of Claim 34, further comprising: 

summing means for summing each equation syndrome calculated by said equation 
vector means; 

wherein the hard information is output if the sum by said summing means is 
equal to zero, and 

wherein the calculations by said first and second calculating means are 
repeated if the sum summed by said summing means is not equal to zero. 

36. (Original) The decoder of Claim 35, further comprising: 

first threshold means for determining if / is less than a first predetermined value, 

wherein the calculations by said first and second calculating means are 
repeated if i is less than the first predetermined value as determined by said first threshold 
means; and 

second threshold means for determining if the sum by said summing means is less 
than a second predetermined value; and 
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wherein the hard information is output if j is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

37. (Currently Amended) The decoder of Claim 36, further comprising: 

third threshold means for determining for each data [[£]] / if I LLrAFFfc -f I LLrAPPi I is 
less than a third predetermined value; 

wherein for each data [[k]] I, outputting hard information bcj if I LLrAPF k4- 

1 LLrAPPi I is at least the third predetermined value as determined by said third threshold 
means; and 

wherein for each data [[&]] /, outputting soft channel information b^ bsj if 
| LLrAFF k-f- I LLrAPPi I is less than the third predetermined value as determined by said third 
threshold means. 

38. (Currently Amended) The decoder of Claim 36, further comprising: 

judging means for determining for each data [[&]] / if a corresponding parity check 
equation is violated; 

wherein for each data [[&]] /, outputting hard information be^ bcj, if the 
corresponding parity check equation is not violated as determined by said judging means; 

third threshold means for determining for each data [[£]] / if | LLrAPP k+ 1 LLrAPPi I is 
less than a third predetermined value; 

wherein for each data [[£]] /, outputting hard information be^ bcj if I LLrAPPk 4- 

I LLrAPPi 1 is at least the third predetermined value as determined by said third threshold 
means; and 
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wherein for each data [[&]] /, outputting soft channel information b^ b^j if 
i LLrAPP k-i- i LlrAPPi I is less than the third predetermined value as determined by said third 
threshold means. 

39. (Original) A decoder for decoding low-density parity-check codes 
comprising: 

a first calculator to calculate ILrRmi, for each parity check equation, at iteration /-l; 

a decision aided equalizer to equalize ILrRmi, at iteration /, in response to said first 
calculator; and 

a second calculator to calculate llrQim, for each parity check equation, at iteration i 
in response to said decision aided equalizer, 

wherein llrQim represents information from bit node 1 to equation node m, 
one for each connection, 

wherein LLrRml represents information from equation node m to bit node 1, one 
for each connection, and 

wherein said first calculator is responsive to said second calculator. 

40. (Original) The decoder of Claim 39, further comprising: 
a memory to store for each parity check equation, 

the smallest LlrQim calculated by said second calculator, at iteration i\ 

the second smallest llrQim calculated by said second calculator, at iteration i\ 

and 

an overall sign of llrQim, calculated by said second calculator, at iteration i; 
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wherein said first calculator is responsive to said memory, and 
wherein said second calculator is responsive to said first calculator. 

41. (Original) The decoder of Claim 40, wherein said first calculator calculates as 
follows: 

-.v> - 1 • signed ~ 1 /„,) - min 1 ' ! " 1 w , if / * f- 1 

~ v «r 1 ' sig'iith'd 1 li>i\ ■ mini' ~ 1 m , otherwise. 



(Original) The decoder of Claim 40, wherein said second calculator calculates 

43. (Original) The decoder of Claim 40, wherein said second calculator is 
initialized with soft channel information. 

44. (Original) The decoder of Claim 40, further comprising an address generator 
for providing indices of each of the parity check equations. 

45. (Original) The decoder of Claim 40, wherein said second calculator provides 
an index of the smallest llrQim. 



UrR 1 . 1 = < 
ml 



42. 

as follows: 
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46. (Original) The decoder of Claim 40, further comprising a multiplier to scale 
LLrRmi, calculated by said first calculator. 

47. (Currently Amended) The decoder of Claim 39, further comprising 

a slicer to convert | LlrAFF k4- I llrAPPi 1 information into hard information bcj; 

an equation vector circuit to calculate an equation syndrome for each parity check 
equation, Sj. 

48. (Original) The decoder of Claim 47, further comprising: 

a summer to sum each equation syndrome calculated by said equation vector circuit; 

wherein the hard information is output if the sum summed by said summer i is 
equal to zero; and 

wherein the calculations by said first and second calculator are repeated if the 
sum summed by said summer is not equal to zero. 

49. (Original) The decoder of Claim 48, further comprising: 

a first threshold detector to determine if i is less than a first predetermined value; 

wherein the calculations by said first and second calculator are repeated if / is 
less than the first predetermined value as determined by said first threshold detector; and 

a second threshold detector to determine if the sum by said summer is less than a 
second predetermined value; and 

wherein the hard information is output if i is at least the first predetermined 
and the sum by said summing means is less than the second predetermined value. 

50. (Currently Amended) The decoder of Claim 49, further comprising: 
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a third threshold detector to determine for each data [[£]] / if I LlrAFPk + 1 LLrAPPi 1 
is less than a third predetermined value; 

wherein for each data [[£]] /, outputting hard information b©^ bgj if | LLrAPPk + 

I LLrAPPi I is at least the third predetermined value as determined by said third threshold 
detector; and 

wherein for each data [[&]] /, outputting soft channel information b^ bsj if 
-|- LLrAPP k4- I LLrAPPi I is less than the third predetermined value as determined by said third 
threshold detector. 

5 1 - (Currently Amended) The decoder of Claim 49, further comprising: 

a judging circuit to determine for each data A: if a corresponding parity check equation 
is violated; 

wherein for each data [[&]] /, outputting hard information be^ bcj, if the 
corresponding parity check equation is not violated as determined by said judging circuit; 

a third threshold detector to determine for each data [[£]] / if I LLrAPP k-f 1 LLrAPPi I 
is less than a third predetermined value; 

wherein for each data [[£]] /, outputting hard information be^ bcj if 1 LLrAPP k-4- 

I LLrAPPi I is at least the third predetermined value as determined by said third threshold 
detector; and 

wherein for each data [[&]] /, outputting soft channel information b^ b^j if 
-I LLrAFP id- I LLrAPPi I is less than the third predetermined value as determined by said third 
threshold detector. 

52. (Currently Amended) The method of Claim 1, further comprising the steps of: 
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converting | LLrAPPk 4- I LLrAPPi I information into hard information 
h. calculating an equation syndrome for each parity check equation, Sj. 
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